Contents 


Introduction 
by Charles Ashbacher 


Tribute to Joseph S. Madachy 
by Charles Ashbacher 


Mathematical Cartoons 
by Caytie Ribble 


Here’s the Scoop: Ground Balls Win Lacrosse Games 
by Peter R. Smith, Russell K. Banker and Paul M. Sommers 


An Example of a Smarandache Geometry 
by Ion Patrascu 


Smarandache’s Concurrent Lines Theorem 
edited by Dr. M. Khoshnevisan 


The Career Save Percentage Profile of NHL Goalies 
by Douglas A. Raeder and Paul M. Sommers 


Some Unsolved Problems in Number Theory 
by Florentin Smarandache 


Alternating Iterations of the Sum of Divisors Function and 
the Pseudo-Smarandache Function 
by Henry Ibstedt 


Alternating Iterations of the Euler Function and the 
Pseudo-Smarandache Function 
by Henry Ibstedt 


Book Reviews 
Edited by Charles Ashbacher 


Alphametics 
contributed by Paul Boymel 


Problems and Conjectures 
contributed by Lamarr Widmer 


15 


17 


28 


31 


35 


40 


42 


52 


70 


76 


79 


wwe 


Solutions To Problems And Conjectures From Journal 
Of Recreational Mathematics 37(3) 

edited by Lamarr Widmer 

Solutions to Alphametics Appearing in This Issue 


Solutions to Alphametics in Journal of Recreational 
Mathematics 37(3) 


Project Euler 


Map Coloring with Combinatorics 
by Kate Jones 


Mathematical Spectrum 
Neutrosphic Sets and Systems 
Topics in Recreational Mathematics 1/2015 


Alphametics as Expressed in Recreational Mathematics 
Magazine 


82 


91 


92 


96 


98 


101 
102 
104 


105 


ALTERNATING ITERATIONS OF THE SUM OF DIVISORS FUNCTION AND THE 
PSEUDO-SMARANDACHE FUNCTION 


Henry Ibstedt 
Glimminge 2036 
28060 Broby 
Sweden 


henry.ibstedt@gmail.com 


Abstract 


This study is an extension of work done by Charles Ashbacher [3]. Iteration results have been re- 
defined in terms of invariants and loops. Further empirical studies and analysis of results have 


helped throw light on a few intriguing questions. 


Introduction 


The following definition forms the basis of Ashbacher’s study: 


1 For n> 1, the Zo sequence is the alternating iteration of the Sum of Divisors Function o ‘followed 


by the Pseudo-Smarandache function Z, 


| The Zo sequence originated by n creates a cycle. Ashbacher identified four 2 cycles and one 12 


cycle. These are listed in table 1. 


Table 1 
Iteration cycles Cy - Cs. 


n Cx Cycle 
2 Ci 3492 
3sns15 C2 24615 


n=16 C3 31-932-563-5.104-964-9127-9 126-33 1241431683485 124 


l7<ns19 C2 244415 


n=21 C3 31-432-463-9104-964-5 127-9196 93 12-143 168-483 104 
225n<24 Cz 244515 


n=25 C3. 31-332-63-9104-964-9.127-5126-33 12-4 14316848144 


n=26 C3 424520 
n=381 C5 1023 <> 1536 


eee 
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The search for new cycles was continued up to n=552,000. No new ones were found. This led ° 


Ashbacher to pose the following questions 

1) Is there another cycle generated by the Zo sequence? 

2) Is there an infinite number of numbers n that generate the two cycle 42 <> 20? 
3) Are there any other numbers n that generate the two cycle 2<>3? 

4) Is there a pattern to the first appearance of a new cycle? 


Ashbacher concludes his article by stating that these problems have only been touched upon and 


encourages others to further explore these problems. 
An extended study of the Zo iteration 


It is amazing that hundreds of thousands of integers subjected to a fairly simple iteration 
process all end up with final results that can be described by a few small integers. This merits a 
closer analysis. In an earlier study of iterations [2] the iteration results were classified in terms of 
invariants, loops and divergents. Applying the iteration to a member of a loop produces another 
member of the same loop. The cycles described in the previous section are not loops. The 
members of a cycle are not generated by the same process, half of them are generated by 
Z(o(Z(...c(n)...))) while the other half is generated by (o(Z(...0(n)...)), ie. we are considering 
two different operators. This leads to a situation were the iteration process applied to a member 


of a cycle may generate a member of another cycle as described in table 2. 


This situation makes it impossible to establish a one-to-one correspondence between a number n 


to which the sequence of iterations is applied and the cycle that it will generate. Henceforth the 
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iteration function will be Z( o(n)) which will be denoted Zo(n) while results included in the 


above cycles originating from o(Z(.. .o(n)...)) will be considered as intermediate elements. This 


leads to an unambiguous situation which is shown in table 3. 


Table 2 


A Zo iteration applied to an element belonging to one cycle may generate an element 
belonging to another cycle. 


32 63 (104 «(64 1536 


ofn) ; 630104 210 127 128 312 168 480 124 223115396 


Za(n)) 20 126 255 143 224 48 255 31 63/1023 
a(Z{a(n)) 
Aa(Zich))yy) 


Generates or Cz © C4105 


*=Shift to other 
cycle 


ae 
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Table 3 


The Za iteration process described in terms of invariants, loops and intermediate 
elements. 


or? Eept—(i‘SOSOSOSC*SiCS 
as aC 1023 

Z(o(n)) > 15 20 63) (64126143: 4B3«1023 
Intermediate 3-24 42 32_——sNOK 127312 1681241536 


element 


nnn 


We have four invariants I), Ip, I; and I, and one loop L with six elements. No other invariants or 

loops exist for n < 10°. Each number n < 10° corresponds to one of the invariants or the loop. The 
distribution of results of the Zo iteration has been examined by intervals of size 50000 as shown 
in table 4. The stability of this distribution is amazing. It deserves a closer look and will help 


bringing us closer to answers to the four questions posed by Ashbacher. 


Question 3: Are there any other numbers n that generate the two cycle 2<>3? In the framework 
set for this study this question will reformulated to: Are there any numbers other than n = 2 that 


belongs to the invariant 2? 

- Theorem: n = 2 is the only element for which Z(o(n)) = 2. 

Proof: 

Z(x) = 2 has only one solution which is x=3. Z(a(n)) = 2 can therefore only occur when o(n)=3 


which has the unique solution n=2. 
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Question 1: Is there another cycle generated by the Zo sequence? 
Question 2: Are there an infinite number of numbers n that generate the two cycle 42 <> 20? 
Conjecture: There are infinitely many numbers n which generate the invariant 20 (I;). 


Support: Although the statistics shown in table 4 only skims the surface of the “ocean of 
numbers” the number of numbers generating this invariant is as stable as for the other invariants 
and the loop. To this is added the fact that any number n > 10° will either generate a new 
invariant or loop (highly unlikely) or “catch on to” one of the already existing end results where 
I, will get its share as the iteration “filters through” from 10° until it gets locked onto one of the 


established invariants or the loop. 


Discussion: The search up to n= 10° revealed no new invariants or loops. If another invariant or 
loop exists it must be initiated by a number n > 10°. Let N be the value of n up to which the 


search has been completed. For n=N+1 there are three possibilities: 


Possibility 1: Z(o(n)) < N. In this case continued iteration repeats iterations which have already 


been done in the complete search up ton=N, No new loops or invariants will be found. 


Possibility 2: Z(o(n)) = n. If this happens then n = N+1 is a new invariant. A necessary 


condition for an invariant is therefore that 


ntl) 


~ = q, where q is a positive integer . . ae ; red) 
on) . | 


} 


If, in addition no m <n exists such tha 
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Table 4 


Zo iteration iteration results. 


Interval 


3-50000 


50001-100000 


100001-150000 


150001-200000 


200001-150000 


250001-300000 


300001-350000 


350001-400000 


400001-450000 


450001-550000 


500001-550000 


550001-600000 


600001-650000 


650001-700000 


700001-750000 


750001-800000 


800001-850000 


850001-900000 


900001-950000 


| 950001-1000000 


Average 


There are 111 potential invariant candidates for n up to 3 * 108 that satisfy the necessary 
condition given in (1). Only four of them n = 2, 15, 20 and 1023 satisfied condition (2). It 
seems that for a given solution to (1) there is always, for n > N > 1023, a solution to (2) with 
m <n. This is plausible since we know [4] that o(n) = O(n'"*) for every positive 8 which means 


that o(n) is small compared to n(n+1) ~ n? for large n. 


Example: The largest n <3 * 108 for which (1) is satisfied is n=292,409,999 with 
6(292,409,999) = 341145000 and 292409999 * 292410000/(2 * 34] 145000) = 125318571. But 
m = 61370000 <n exists for which 61370000 * 61370001/(2 * 341 145000) = 5520053, an 


integer, which means that n is not invariant. 


Possibility 3: Z(a(n)) > N. This could lead to a new loop or invariant, Let’s suppose that a new 


loop of length k > 2 is created. All elements of this loop must be greater than N otherwise the 
iteration sequence would fall below N and end up ona previously known invariant or loop. A 


necessary condition for a loop is therefore that 


ZG(n)) > n and Z(o(Z(o(n)))) > n. @) 
Denoting the k" iteration (Zo),(n) we must finally have 


(Zo),(n) = (Zo)(n) for somek + js interpreting (Zo}(n) = n. (4) 


There isn’t much hope for all this to happen since, for large n, already Z(o(n}) > n is a scarce 


event and becomes scarcer as we increase n. A study of the number of incidents where 
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(Zo)3(n) > n for n < 800,000 was made. There are only 86 of them, of these 65 occurred for 


n< 100,000. From n = 510,322 to n = 800,000 there was not a single incident. 
Question 4: No particular patterns were found. 
Epilog 


In empirical studies of numbers the search for patterns and general behaviors is an interesting 
and important part. In this iteration study it is amazing that all these numbers, where not even the 
sky is the limit!, after a few iterations filter down to end up on one of three invariants or a single 
loop. The other amazing thing is the relative stability of distribution between the three invariants 
and the loop with increasing n (see table 4). When (Zo),(n) drops below n it catches on to an 
integer which has already been iterated and which has therefore already been classified to belong 
to one of the four terminal events. This in my mind explains the relative stability. In general the 
end result is obtained after only a few iterations. It is interesting to see that o(n) often assumes 
the same value for values of n which are fairly close together. Here is an example: o(n)=3024 for 
n=1020, 1056, 1120, 1230, 1284, 1326, 1420, 1430, 1484, 1504, 1506, 1564, 1670, 1724, 1826, 
1846, 1886, 2067, 2091, 2255, 2431, 2515, 2761, 2839, 2911, 3023. I may not have brought this 
subject much further but I hope to have contributed some light reading in the area of recreational 


mathematics. 


' “Not even the sky is the limit” expresses the same dilemma as the title of the authors book “Surfing on the ocean of 
numbers”. Even with for ever faster computers and better software for handling large numbers empirical studies 
remain very limited. 
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